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A NEW GENERALIZATION OF THE TAKAGI FUNCTION 


KAZUKI OKAMURA 


Abstract. We consider a one-parameter family of functions {F{t,x)'\t on [0,1] and partial 
derivatives dtF{t,x) with respect to the parameter t. Each function of the class is defined 
by a certain pair of two square matrices of order two. The class includes the Lebesgue 
singular functions and other singular functions. Our approach to the Takagi function is 
similar to Hata and Yamaguti. The class of partial derivatives dtF(t, x) includes the original 
Takagi function and some generalizations. We consider real-analytic properties of dtF{t,x) 
as a function of x, specifically, differentiability, the Hausdorff dimension of the graph, the 
asymptotic around dyadic rationals, variation, a question of local monotonicity and a modulus 
of continuity. Our results are extensions of some results for the original Takagi function and 
some generalizations. 


1. Introduction 

The Takagi function [14], which is denoted by T throughout the paper, is an example of 
continuous nowhere differentiable functions and has been considered from various points of 
view. Since T is a fractal function, it is interesting to investigate real-analytic properties of T. 
For example, differentiability, the Hausdorff dimension of the graph, the asymptotic around 
dyadic rationals and a modulus of continuity of T have been considered. 

Hata and Yamaguti [ 6 ] showed the following relation between the Takagi function T{x) and 
the Lebesgue singular^ function La{x) with singularity parameter a : 

La{x) = T{x). (1.1) 

a=l/2 

Now give a precise definition of La- Let Fa be the probability measure on {0,1} with /ra({0}) = 
a and be the product measure of Fa on {0,1}^. Let (p : {0,1}^ —>■ [0,1] be a function 
defined by ^p{{xn)n) = ■ Let La be the distribution function of the image measure 

of by <y 9 . La is identical with ^ 2 , 1 /a Paradis, Viader and Bibiloni [11], 

Recently, de Amo, Diaz Carrillo and Fernandez-Sanchez [3] considered (9”La(x) at a 7 ^ 1/2. 
(Here and henceforth 5” denotes the n-th partial derivatives with respect to the variable 2 . 
If n = 1 write simply 5^.) They showed for any a 7 ^ 1/2 and for n > 1, daLa{x) has zero 
derivative at almost every x. They claimed if n is odd, is of monotonic type on no open 
interval (MTNI^). That is, on any open interval J in [0,1], 

X y x,yGJ,x^y ^ U 

In this paper we consider a further generalization of T by replacing La in (1.1) with more 
general functions and parametrizations. The author’s paper [10] considers a probability mea¬ 
sure FAo,Ai on [ 0 , 1 ] defined by a certain pair of two 2 x 2 real matrices {Aq,Ai). fAo,Ai 
singular or absolutely continuous with respect to the Lebesgue measure. The class of proba¬ 
bility measures in [10] contains not only the Bernoulli measures but also many non-product 
measures^. Parametrize (Aq, A\) by a parameter t around 0. Assume each component of Ao(t) 

2000 Mathematics Subject Classification. Primary : 26A27; secondary : 39B22; 60G42; 60G30. 

^In this paper a singular function is a continuous increasing function on [0, 1] whose derivatives are zero 
Lebesgue-a.e. 

^We follow Brown, Darji and Larsen [5] for this terminology. 

^We identify [0, 1) with the Cantor space {0,1}* in the natural way. We consider non-atomic measures on 
[0,1] only and we do not need to distinguish [0,1] from [0,1). 
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and Ai{t) is smooth^ with respect to t and (^o(O), ^i(O)) = Denote the distribution 

function of i^t by That is, F{t,x) = ^ [0>1]- 

The main subject of this paper is investigating real analytic properties for the k-th. partial 
derivative fk{x) := d^F{0,x). Our framework gives a generalization of T. F{t,x) = La+t(,x) 
for a specific choice of (^o(^))Thus our framework contains the one of [3]. Our 
generalization is different from the ones by [6] and Kono [7]. The graphs of these curves can 
be quite different, from Takagi’s classical, T, to very asymmetrical ones as shown in figures 
1 and 2 below. In Section 2 we will give the framework and show fk is well-defined and 
continuous on [0,1] for each k > 1. 

In Section 3 we will show the Hausdorff dimension of the graph of fk is I. This extends 
Allaart and Kawamura [1, Corollary 4.2] and is applicable to the framework in [3, Section 
5]. Our proof is different from Mauldin and Williams [9] and [I] and seems simpler than 
them because we do not need to investigate strength of continuity of fk- In Section 4 we will 
show the derivative of fk is 0 almost everywhere. This extends [3, Theorems 12 and 13]. We 
will examine the asymptotic of fk around dyadic rationals in Section 5. The asymptotic of 
fk around dyadic rationals and around Lebesgue-a.e. points can be similar on the one hand 
but can be considerably different on the other hand. As shown in Figure 1 there is a fractal 
function whose derivatives are zero at all dyadic rationals. To our knowledge such a fractal 
function is unusual. 

If we consider the case k = 1 and the “linear” case, each of which contains the original 
Takagi function T, we have more sophisticated results. In Theorem 6.2 we will consider 
differentiability and variation of fk- [3, Theorem 14] states if we consider the “linear” case 
and k is odd, fk is MTNI. Theorem 6.3 will extend [3, Theorem 14] to all k > I- If /Uq is 
singular, the asymptotic of fk around fiQ-a.s- points and around Lebesgue-a-C- points can be 
considerably different. In Section 7 we will consider a modulus of continuity of fi- Theorem 
7.3 will extend Allaart and Kawamura [2, Theorem 5.4], which gives a necessary and sufficient 
condition for the existence of 


T(x + h) -T(x) 

lim-;—-—— 

h^o /ilog2(l/|/i|) 


at non-dyadic x- 


Theorem 7.7 will investigate a modulus of continuity of fi at fiQ-a.s- points- It is similar to 
[7]. We have the original Takagi function case® of [7] by our approach. Our proofs are different 
from [2] and [7]. We do not use [7, Lemma 3] which plays an important role in [2] and [7]. 


2.1. Definition of haqAi' ~ 

bi 


2. Framework 

i = 0,1, be two real 2x2 matrices such that 


Cli 

Ci 


bi 

di 


the following hold : 

/■Nr, A ^ “0 + ^0 
(i) 0 = 6o < 


_ ^ ^ oi_ 

Co -I- do di Cl -I- di 


= 1 . 


(ii) Oidi — bidi > 0, f = 0,1. 

(hi) {uidi - bidiYl"^ < min{ci, Cj di}, f = 0,1. 
Consider a functional equation for / : [0,1] - 


f{x) = 


^{Ao,f{2x)) 

<k(Ai,/(2x-l)) 


0 < X < 1/2 ^/ 4 X az + b 

where z) := -- tor A = 

1/2 < X < 1, cz + d 


( 2 . 1 ) 


Conditions (i) - (iii) assure the existence of a unique continuous solution for (2.1). (2.1) is a 
special case of de Rham’s functional equations [12]. Let ^AqAi be the measure such that the 
unique continuous solution / of (2.1) is the distribution function of //AqAi- By conditions (i) 
- (iii) we can represent all components of Aq, Ai by 6i, cq and ci. We can assume do = di = 1. 


^In this paper a smooth function is a function differentiable infinitely many times. 
®[7] considers this in a general setting different from ours. 
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Conditions (i) - (iii) imply oq = bi{co + 1), 6o = 0, oi = 1 — 6i + ci and 

6i G (0,1), CO G (^6i - 1, ^ - l) , Cl G . (2.2) 

If 6i = a and cq = ci = 0 the Lebesgue singular function La is the distribution function 
of lJ,Ao,Ai- Co = Cl = 0 if and only if both <h(ylo;') and <I>(^i;-) are linear functions. By 
[10, Theorem 1.2], fiAo,Ai absolutely continuous if co = (26i)“^ — 1 and ci = 1 — 26i, and 
singular otherwise. Let 


a := mm 


1 - &i(co + 1 ) ’ &i 


and /3 := max < 0 , 


1 - hico + 1) ’ &i 


a = /3 = 0 if and only if co = ci = 0. Roughly speaking a and /3 measure how i^Ao,Ai is 
“far” from the Bernoulli measures. 

Now define a “dual” {Aq,Ai) associated with {Aq,Ai) in order to shorten some proofs. 


Definition 2.1 (Dual matrices). Let 


( 6 i,co,ci) 



Cl _ Cq \ 

1 + Cl ’ 1 + Co / 


(2.3) 


Define i = 0,1, a and 13 by substituting ( 6 i, co, ci) for ( 6 i, co, ci) in the definition of a 
and (3. (2.2) holds for (^O)^i) if and only if it holds for (Ao;^i)- We have 

^Ao,Ai([0’®]) = l^Ao,Ai([l -x, Ij), X G [0,1]. (2.4) 


Ai = Ai,i = 0,1. (2.5) 

2.2. Parametrization. (1) In addition to (2.2) we assume either the Lipschitz constant of 
<I> {^Ai;y) on y G [a,/?] or the Lipschitz constant of (^Ai]y^ on y G a, (3 is strictly less 
than 1. That is 

(1 + Cl) (1 - 6 i(l + co))^ < 1 - 6 i or ( 6 i + ci)^ < 6 i(l + co)(l + ci). ( 2 . 6 ) 

Assume this condition by a difficulty arising in computation in Lemma 2.5 below. However 

if Co = Cl = 0, (2.6) holds. The Lipschitz constant of <I> (*Ao; y) on y G [a, /3] and the Lipschitz 

constant of ^Mo; y^ on y G a, /ij are strictly less than 1. 

(2) Conditions (2.2) and (2.6) define an open set E in in which we will consider different 
curves. 

E := < (x,y,z) 0 < x < 1, x — 1 < y < -— —x<z< —-— 

[ X 1 — X 

n {(x,y, 2;)|(1 + z){l - x(l + y))^ < 1 - x or (x + z)^ < x(l + y)(l + z)}. 

(3) Fix a point ( 6 o,co,ci) G E. We consider a smooth curve ( 6 i(t), co(t), ci(t)) in E on an 

open interval containing 0 such that ( 6 i( 0 ), co( 0 ), ci( 0 )) = ( 6 o,co,ci). 

Define Ao(t), Ai(t), Q;(t),/l(t) by substituting ( 6 i(t), co(t), ci(t)) for ( 6 i,co,ci) in the defini¬ 
tion of Ao, Ai, a,/I. Let 

■= MAod)Ai(i) and E{t,x) := ^t([0,x]), x G [0,1]. 

This class of smooth curves includes the frameworks of [1], [2], [3] and [ 6 ]. We have 

{(x,o,o): 0 < X < 1} c f;. 


If ( 6 i(t),co(f),ci(t)) = (t+ a,0,0), F(0,x) = La{x). 
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2.3. Notation and lemma. Let Xi{x) := Zi if x = 2 ^Zn is the dyadic expansion of 


Definition 2.2. (i) 

Gj{t,y) ■= ^ , y £[a{t),l3{t)],j = 0,1. (2.7) 


(ii) 

y +1 

•= Piit^y) ■= 1 -po(Ly), y e [a{t),/3{t)]. 

(hi) Let Pmin{t) and Pmaxif) be the minimum and maximum of {pQ{t,a{t)),pi{t,j3{t))}. 

(iv) 

go{t,x) := 0 and gi{t,x) := (Lyi-i(La^)) , a: G [ 0 , l),i > 1 . 

(v) 

Hn{t,x) ■.= Px^+Px){t,gi{t,x)) , Pn{t,x) ■.= po{t,gn{t,x)) , X G [0, 1). 


(vi) 

n—1 

Mn{t,x) :='^Hi{t,x), xG[0, 1). 
i=0 

Example 2.3. If co(t) = ci(t) = 0 then for x G [0,1) 

Go(t,x) = bi{t)x, Gi{t,x) = (1 - 6 i(t))x. 


a(^) = gn{t, x) = /3{t) =0, n > 0. 

Po{t,0) = Pn{t,x) = bi{t) = 1 -pi{t,0), n > 0. 

Pmin{t) = min{6i(t), 1 - bi{t)} and Pmax{t) = max{6i(t), 1 - bi{t)}. 
Hn{t,x) = 6i(t)l{x„+i(x)=o}(a;) + (1 - ^i(i))l{x„+i(x)=i}(a;). 

Mn{t,x) = 6i(t)“"’°(l — 6i(t))”““"’° where an,o := |{1 < i < n : Xi{x) = 0}| . 


In this case we do not need to introduce G,g,p,P,H and M. However we would like to 
consider the case that co(t) = ci(t) = 0 fails. Gi, gn,Pi, Hn and are defined in order to 
give a useful expression for F{t,x) in (2.11) below. 

The following are easy to see so the details are left to readers. 


Lemma 2.4. For n > 0 and x G [0,1) 

(i) 

a(i) < gn(t,x) < f3{t), 


(ii) 

(hi) 

(iv) 


0 ^ Pmin{t) ^ Hnif^x) ^ PmaxiG) < 1. 
Pt {[Xn, Xn + 2“”)) = Mn(t, x). 


+ 00 

F{t,x) = y~]Xn+l(x) {Mn{t,x) - Mn+l{t,x)) . 
n=0 


( 2 . 8 ) 

(2.9) 

( 2 . 10 ) 

( 2 . 11 ) 


By (i) gn{t,x), Hn(t,x), Pn{t,x) and Mn{t,x) are well-dehned for any n and x. 

Define (6i(t), co(t), ci(t)) and (Ho(t), Ai(t)) by substituting (6i(t), co(t), ci(t)) in Dehnition 
2.1. By (2.5) (6i(t), Co (t), Cl (t)) is also a smooth curve in E. Deffnept, F,Gj,gn,Pj, Pi, Hi, Mn,Pmin 
and Pmax in the same manner by substituting (6o,co,ci) for (6o,co,ci). Lemma 2.4 hold also 
for gi,Hn,Mn, Pt,Pmin and Pmax- 


®As usual we assume the number of n with 2 „ = 1 is finite. 
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2.4. Well-definedness and continuity of f^. (2.6) has been introduced in order to estab¬ 
lish a uniform boundedness for d^Hn{t,x) as follows. 

Lemma 2.5. For any k > 0 there is a continuous function on a neighborhood oft = 0 

such that for each t in the neighborhood : 


sup 

n>0,a:G(0,l) 


d^Hn{t,x) < 


Proof. The case k = 0 follows from (2.9). Assume k>l. Then \d^Hn{t,x)\ = \d^Pn{t,x)\. 
Recall (2.6). Assume (1 -|- ci) (1 — bi{l + cq)) < 1 — 6i. Then 


(1 + ci(t)) (1 - bi{t){l + co{t))) < 1 - bi{t) 

holds if t is close to 0. 

Since d^Pn{t,x) is a multivariate polynomial consisting of 


( 2 . 12 ) 


dlgn{t,x) and &[ Pn{t,x), 0 < < i 

as variables, it suffices to show that for each k > 1 there is a continuous function C 2 ^k{t) such 
that 

\dt9n{t,x)\ < C2,k{t) < +00. 


sup 

n>0,xG(0,l) 


(2.13) 


We now show (2.13) by induction on k. The case k = 0 follows from (2.8). Assume (2.13) 
holds for A: = 0,1,... i — 1. Then 

dt 9 n{t,x) = dyGx„(x){t,gn-i{t,x))dlgn-i{t,x)+ Poly{i,n). 

Here Poly(i, n) is a multivariate polynomial consisting of 

dign-i{t,x) and df Gx^{x){t, 9 n-i{t,x)), 0 < <i-l 

as variables. 

By the hypothesis of induction and (2.8), for each i, there is a continuous function G‘i^i{t) 
such that 


By (2.12) 


Therefore 


\dlgn{t,x)\ < ( max dyG/(t,y) ) \dlgn-i{t,x)\ +C3,i(t). 

«G{0,l},yG[ah),/3u)] 


max dyGAt^y) < 1. 
«G{0,l},yG[ah),/?(«)] 


sup \dlgn{t,x)\ < — -- 

n>0,a;G(0,l) ^ 


Hence (2.13) holds. 

Second assume (6i -|- ci)^ < 6i(l -|- co)(l -|-ci). By (2.3) and continuity of (6i(t), co(t), ci{t)) 


□ 


(1 ci{t)) p - bi{t){l + co(t))J < 1 - bi(t) 
holds if t is close to 0. The rest of the proof goes in the same manner as above. 
Let 


Xr). • — 


•= £ —^ ^ [O’ 1) -D := IJ 


k 


i=l n>l 

Theorem 2.6. (i) For any k >0 there is Gk > 0 such that 


l<k<2^-l 


d!^F{0,Xn + 2-^)-d^F{0,Xn) 


F{0,Xn -\-2 F{0,Xn) 


< GkU^, X G [0,1), n > 1. 


(2.14) 
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(ii) d^F{0,x) is well-defined for any x G [0,1] \ D. 

(iii) Let Ck he the constant above. Then 

\d^F{Q,x)-d'lF{Q,y) 


F{0,x) -F{0,y) 


< Ck{- log 2 \x - y\Y, xfi^y. 


(2.15) 


Now we can define 

fk{x) := d^F{0,x) and AkF{x,y) := 


d!^F{0,x)-dfF{0,y) 


F{0,x) -F{0,y) 

By (2.15), fk is continuous and if //q is absolutely continuous 

\fkix) - fkiy)\ =o[\x- y\ (-log 2 \x - y\)^'^ . 


, X fiy, k>0. 


(2.16) 


Whether (2.15) is best or not will be discussed after Theorem 5.4. The key of the proof of 

(i) is giving an upper bound for \dlF[j(t,x)\ uniform with respect to x by Lemma 2.5. For 

(ii) , roughly speaking, the key is showing the exchangeability of the differential dt with the 
infinite sum in (2.11), by using (2.9). (iii) follows from (i) and (ii) easily. 

Proof. By (2.10) 

d^F{t, Xn + 2 ~^) - dj^Fit, Xn) _ d^Mn{t,x) 

F{t,Xn + 2-^) - F{t,Xn) Mn{t,x) 

There exist positive integers |r(/c, {kj)j) : Ylj ^ o| such that 

r{k, {kj)j) = and 


(2.17) 




'n-1 


d^M4t,x) = Y. n 9rHfit,x) 


E"=o kj=k 


J=o 


We now compare dfiHj{t,x) with F[j(t,x). Since the number of j such that kj > 0 is less 
than or equal to k, 

k 


^yld^^H,{t,x) 


TT dfi Hj{t,x) 

^ f ^^^0<l<kJ>0,x£[a{t).,l3{t)] 1 (^5 1 \ 



Hj{t,x) 

j:0<kj<k ^ 

Y rriinj>Q (i, x) j 


Lemma 2.5 implies for each I > 0 


max 

j>o,xe[a{t),y{t)] 


d\Hj{t,x) < Ci^i{t) < + 00 . 


By (2.17) 




X 


Mn{t,x) 


< 


Y '^{k, {kj)j)CA^k{t) = Ci,k{t)n^, 


(2.18) 


kj>0, E 7 =o 

where Ci^k{t) '■= xa.SLXo<i<kCi^i{t). This is continuous with respect to t. Thus we have (i). 

By (2.18) and (2.9) there is an open interval (a, 6) containing 0 such that 

max C^kit) < + 00 , maxpmax(i) < 1 and 
t€[a, 6 ] ’ t€[a, 6 ] 

Y 9 tF{t,Xn+i) - d'lF{t,Xn) < max C^^kit) i max Pmax(t)^ • (2.19) 

a,6l t£\a.b] ViG / 

Recall (2.11). Thus we have (ii). 

(2.19) implies \fk{x) - fk{y)\ = limn^oo\fk{xn) - fk{yn)\- This and (2.14) imply (2.15). 
The continuity of d^F{0,x) with respect to x follows from (2.15) and the continuity of F{x). 
Thus we have (iii). □ 

Hereafter, if t = 0 we often omit t and write F{x) = F{0,x) and F{x) = F{0,x). 
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3. HAUSDORFF DIMENSION 

Theorem 3.1. For any k >1, the Hausdorff dimension of the graph of fk is 1. 

This extends [1, Corollary 4.2] and is applicable to the framework in [3, Section 5]. If 
/i = T, this follows from [9]. For proof we will choose a “good” family of coverings of the 
graph of fk and then show dimH{{x, fk{x)) : x G [0,1]} < s for any s > 1. The key point 
is using the simple fact that F is the distribution function of fiQ. Our proof is different from 
[9] and [1] and seems simpler than them because we do not need to investigate strength of 
continuity of fk such as (2.16) and the Holder exponent. As we will see in Theorem 5.7 (ii) 
later fk may not be r/-Holder continuous if ry < 1 is sufficiently close to 1. 

Proof. Hereafter, “dim/f” denotes the Hausdorff dimension and “diam” denotes the diameter. 
It is easy to see dim/f{(x,/^(x)) : x G [0,1]} > 1. We now show dimj^{(x,/^(x)) : x G 
[0,1]} < s for any s > 1. Let 

0{fk,n,l) := L . s . 1 


max 


fkix) - fk 


and 


R{k] n, 1) := 


1-1 I 
2^1 ’ 2 ^ 


fk 


I - 1 


-0{fk,n,l ), fk 


1-1 


+ 0{fk,n,l) 


Then uf^^R{k-,n,l) covers the graph of fk and 

diam n, 1)) = {4r^ + 40 {fk, n, 

If s > 1, 

( 4 - + 40 {fk, n, If) < (2- + 20 {fk, n, l)y < 2^-^ (2-*" + 2*0 {fk, n, If) 
Therefore it suffices to show that 

2n 

lim yfO{fk,n,iy = 0. 


l=\ 


By (2.15) 


0{fk,n,l)<Ck max 

xe[(I-l)/2",//2" 


-log2 


1-1 


X — 


F{x) - F 


1-1 


Using this and 


1=1 




1-1 


= 1 , 


(3.1) 


O {fk, n, lY < Ct max 

fy x,?;G[0,l],0<|x-j/|<2-" 


{-\ogyx-y\rfF{x)-F{y)r^ 


Let z < w and n = Uz^w be the smallest number n such that z < {k — l)/2’^ < k/2^ < w 
for some k. Then 2 ; > min{0, {k — 3)/2"'} and w < max{l, {k + 2)/2"}. By (2.9), Pmax(O) < 1 
and max^g(o,i) Ho{[vn,Vn + 2“"-)) < Pmax(O)"-. Hence 

F{y) - F{x) < F (max{l, {k + 2)/2"}) - F (min{0, {k - 3)/2”}) < 5p„,ax(0)". 

Hence 

\F{z) - F{w)\ < 5\z - wf, 2 :,u;G[ 0 , 1], for c = - log 2 Pmax( 0 ) > 0. 

Using this and s > 1, 

lim max (—log 2 |x — y|)*^ |F(x) — F(i/)|*“^ = 0 . 

x,yG[0,l],0<\x—y\<2~'^ 


Thus we have (3.1). 


□ 
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4. Local Holder continuity at almost every points 
Theorem 4.1. There is c> 1 such that for any k > 0 there is C'f, < +oo such that 

< c' Lebesgue-a.e.x. 

h^o 

If fiQ is singular, c> 1 and = 0 for any k. If fio is absolutely continuous, c = 1 . 

This is more general than [3, Theorems 12 and 13] which investigates the case ( 6 i(t), co(t), ci(t)) 
{t + a, 0,0), a / 1/2 only. Our approach is partly similar to the proof of [3, Theorem 12] but 
seems more general and clearer than it. The key point is showing the following : (1) Giving 
a nice upper bound for \F{x) — F{y)\ in terms of Mm(0, x) by (2.11) and (2.9). (2) Mm(0,x) 
decays rapidly by (4.2) below. (3) Giving a nice lower bound for |x — y\ by assuming x is a 
normal number as the proof of [3, Theorem 12]. 

Let 

{mi{z) < m 2 {z) <•••}:= {i > 1 : Xi{z) = 1} , z e [0, 1). (4.1) 

n(x, y) := min {n : mfc(x) = mk{y) for any k <n} , x, y G ( 0 , 1 ) \ H with x ^ y. 

In a manner similar to the proof of [10, Theorem 1.2]^, there is a constant c > 1 such that 

liminf^i(^| 2 Mi( 0 ^ > ^ Lebesgue-a.e.x. (4.2) 

n^oo Ti 

If yo is singular, c > 1 . If is absolutely continuous, c = 1 . 


Proof. This assertion is trivial if //q is absolutely continuous. Assume /xq is singular and x is 
a normal number. Using (2.15), it suffices to show 


\F{x + h) - F{x)\ 
h^o \h\'^ 


= 0 


Lebesgue-a.e.x for some c > 1. 


(4.3) 


Let y G (0,1) \ (H U {x}) and Let m := rnn(^^^y'){x). Then Afc(x) = Xk{y) and Mfc(0, x) = 
Mk{0,y) for any k < mn{x,y){x). By (2.11) and (2.9), 


|i^(x) - F{y)\ < Y, \Mii0,x) - Mii0,y)\ < CM^(0,x). (4.4) 

i>m 


Here C denotes a constant independent from x, y. 

We now give a lower bound of |x — y\ in terms of n{x,y). If x > y, y)_|_i(x) < 
mn{x,y)+i{y) and hence 

X — y F . 

If X < y, mn{x,y)+i{x) > rnn{x,y)+i{y) and hence 

y _ x ^ 2 ^ ^ 2 (^) 

j>n{x,y)+2 

Since x is normal, 

\x-y\> ,y^x. (4.5) 

By (4.2) and lim there is c > 1 such that 

k^+oo mk[x) 

£rn 2-™'=+2(")M^^(,)(0 ,x) = 0 (4.6) 

holds for Lebesgue-a.e. normal number x. We also have lim^^a; n(x, y) = -|-oo. Now (4.3) 
follows from (4.4), (4.5) and (4.6). □ 


'^(4.2) is a statement for the Lebesgue measure. Hence we need to alter the arguments in the proofs of [10, 
Lemma 2.3 (2) and Lemma 3.3] slightly. Since the alteration is easy we omit the details. 
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5. Asymptotics of fk around dyadic rationals 
5.1. Lemmas. Recall the definition of gi, Pi and Hi in Definition 2.2. Then 
Q p.u p ^ + 1 ) + - bi{t))dtgi{t,x) 

{bi{t)gi{t,x) + lf 
Let 

Dn := : 1 < A: < 2 "" - l| , n > 1 and Dq := 0 . 

Lemma 5.1. (i) 

lim sup |Fi+fc( 0 , 2 /) - 6 i(l + co)| = 0 . 

yeDk\Dk-i,k>i 

This also holds if we substitute Hi^^j CLnd cq for Hi^i~, bi, and cq. 

(ii) If X € D, 

dtHn{0,x) b[{0) ^ c'oiO) 
n—)-oo Hni0,x) bi 1 + co 

Convergences (5.2) and (5.3) are exponentially fast. 


(5.1) 


(5.2) 


(5.3) 


Proof. Recall the definition of Gi in (2.7). Let Go,i be the f-th composition of Go(0, •). Since 
the Lipschitz constant of Go(0, •) on [a,/3] is strictly smaller than 1, 


lim sup 

2 e[a,/ 3 ] 




Cq 

1 - 6i(l + Co) 


= 0 . 


(5.4) 


This convergence is exponentially-fast. li y e Dk \ Dk-i, i7i+fc(0,y) = po (0, Go,*(5^(0, y))). 
Hence (5.2) holds and the convergence is exponentially fast. Since the Lipschitz constant of 


Go(0, •) on 


a, 13 


strictly smaller than 1, (5.2) holds for L7j_|_fc,6i and co. Thus we have (i). 


We have 


dtgi{t,x) = dtGxiix) {t,gi-i{t,x)) +dyGxi{x) {t,gi-i{t,x)) dtgi-i{t,x). 
Note Xn{x) = 0 for large n. By (5.4) and (5.5) 

lim gn(0,x) = ---ur exponentially fast and 

n^oo 1 — Oi(co + 1) 


lim dtgn{0,x) 

n—>-oo 


8 -g» (°. -nfcr) 

1 - B,Go (o, T^EffeTir) 


Using these convergences, (5.1) and (5.2), we have (ii). 


exponentially fast. 


(5.5) 


□ 


5.2. Non-degenerate condition. If all of bi{t),co{t) and ci(t) are constant, /fc(x) = 0 for 
any x G [0,1] and A: > 1. In this case the estimate in (2.15) is not best. We now introduce a 
“non-degenerate” condition for the curves and consider the estimate in (2.15) is best or not 
under the condition. 


Definition 5.2 (A non-degenerate condition). We say (ND) holds if 

6 )^( 0 )(q; -|- 1 ) -|- 6 i (1 — bi) min{ 0 , (5o) > 0 or 


(5.6) 


(6i)'(0)(q; -I- 1) -I- 6i( 1 - 6i) max{0, (5o, < 0, 


where 5i 


mm 


dtGi{0,y) 


y&[a,0] 1 — dyGi{0,y) 


max — 

y€[5,/3| 1 


dtGi{0,y) 

- dyGi{0,y)' 


i = 0,1. 


(5.7) 


Recall (2.7) for the definitions of Gi and Gi. Both 6o and (5o are well-dehned. On the other 
hand either (5i or (5i is well-dehned. 
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By this condition the derivative of F{t, Xn + 2~'^) — F{t, Xn) with respect to t is positive at 
t = 0. In particular fk is not a constant. See Lemma 5.3 for details. If 7 (t) is a smooth curve 
with 7 ( 0 ) = 0 and 7 '( 0 ) > 0, (ND) holds for ( 6 i(t), co(t), ci(t)) if and only if it also holds for 
( 6 i( 7 (f)),co( 7 (t)),ci( 7 (t))). 

This condition is somewhat complex. However (ND) holds for T and its generalizations in 
[1], [2], [3] etc. If ci{t) = C 2 {t) = 0 for any t, So{t) = Si{t) = 6o{t) = 6i{t) = 0 and hence (ND) 
holds if and only if 6'^(0) > 0. Hereafter we will not use (ND) explicitly. Instead the following 
will be used. 

Lemma 5.3. If (ND) holds, 

inf dtPniI>,x) > 0. (5.8) 

n>0,a;G[0,l] 

Proof. First assume (5.6). Recall (5.5). If ry < min{(5o,(5i} and dtgi-i{0,x) > rj then 

dtgi{t),x) > rj. 

Since dtgo{0,x) = 0, 

dtgi{0,x) > min{0,(Io,(5i} > 0 . 

Using (2.8), (5.1) and (5.6), we have (5.8). 

Second assume (5.7). Recall (2.4). Then 

Pk{t, x) = 1- Pk{t, 1 - x), X G (0,1) \Dk, k> 1. 
sup dtPn{0,x)<0. 

n>0,xE[0,l) 

( 5 . 8 ) follows from these claims. □ 


5.3. Comparing Af^F{x,x + h) with (log 2 (l/|h|))^ at dyadic rationals. 


Theorem 5.4. For any k > 0 and any x £ D, 


AkF{x,x + h) _ fb'^iO) 

h^o“>o (log2(l/|h|))fc ■ V 

AfcF(x,x + h) ^ / 6)(0) 

W<o (log2(l/|h|))^ ■ V h ~ 


c'o(O) y 

Co + 1/ 

(5.9) 

c'i(O) y 
ci + iy 

(5.10) 


If (ND) holds, b({0)/bi + c'(0)/(cj + 1), i = 0,1, above are positive and hence we can not 
replace (— log 2 |x — y\y with smaller functions in (2.15). This extends Kriippel [8, Proposition 
3.2]. [1, Theorem 4.1] follows from this and (2.15). 

For proof first consider the asymptotic of AfcF(x, x + 2“'^) as n —)• 00 as in (5.14) below. We 
will show this by induction on k and Lemma 5.1 (ii). Then replace “2“"'” in AfcT(x, x + 2“"') 
with h > 0. 


Definition 5.5. Let 

Zk,n{x) := AkF{xn, Xn + 2“”), X G [0, l),n > l,k > 0. 
Define by substituting F for F. 

Proposition 5.6. For any k >0 and any x £ D, 

AfcF(x,x + 2“”) 


lim 

n—>-oo 




b'M ^ c'(0) 


bi 


Co + 1 


lim 

n—>-OD 


AfcF(x,x - 2 ”) 


n" 


m m 

bi Cl + 1 


(5.11) 


(5.12) 

(5.13) 
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Proof. Let x G -D. Then x = Xn and Pn{t,x) = Hn{t,x) hold for any t and sufficiently large 
n. We now show 


lim 


Zk,n{x) _ 


— ^i(O) , c^o(O) 


= gi where qi := ~" + 

bi 1 + Co 


(5.14) 


n^oo 

by induction on k. The case A: = 0 follows immediately. Assume (5.14) holds for any k = 
0,1,— 1. Differentiating 

F{t, Xn+l + 2"”"^) - F{t, Xn+l) = {F{t, Xn + 2“”) - F{t, Xn)) Hn{t, x) 

I times with respect to t at t = 0, 


V _ V , ,dtPn{0,x) ^ ^ fl\d^^Pn{0,x) 

^/,n+l(^) r) ff\ \ “1“ / ^ I • 


ij Pn{0,x) 


^l—i,n(.x). 


(5.15) 


By (2.15) and (5.11), Zk,n{x) = 0{n^). By (2.9) and Lemma 2.5, 




Using this, (5.3) and the hypothesis of induction, 

An+iW -Z,„W ^ d,p (0,x) z,_: M ^ 

n-^oo n' ^ n-j-oo P„(0, x) n‘ ^ 

Hence (5.14) holds for k = 1. Thus we have (5.12). 

In the same manner as above 

AfcF(x-2-,x) 4n(l-x) , ,, ^ 6'(0) , c'(0) 

lim - z - = lim —^—z - = (-^ 2 ) where q 2 := —r -^-—• 

n^oo n'* n^oo n'^ 0i Cl + 1 


Thus we have (5.13). 


□ 


We will show Theorem 5.4 using Proposition 5.6 crucially. Roughly, what we need to show 
is substituting h for 2“” in Proposition 5.6. Recall (4.1) for the definition of {mn(z)}n. 

Proof of Theorem 5.4- Let x G D and no := min{n : x G Dn}- If mi{h) > no, 

^kF(x, (x + h)m,j^(li)) ^k,mi{h){x) 

and hence 

AfcF(x, x + h) = Zk^mi{h) ix) 


+E 


i=2 


F{{x + h)nn(h)) F((x + h)nn_i(^h)) 
F{x + h) — F{x) 


{Zk ,7711 {h){{x + h) 

rrii—i {h)) - Zk ,mi 


By (2.9) and (^{x F h)nij^_,^^(^h))mi(h)—i x, 

Fjjx + h)mi(h)) — F{{x + /l)mi_i(fe)) ^ Mn4fe)(0) {x + ^)mi_i(fe)) (n\mi{h)-mi{h) 

F{x + h)-F{x) - M^^(;,)_i(0,x) u 

Using (5.15), Lemma 2.5 and (2.14), there is a constant C'f < +oo such that 

\Zk,miih){ix + /i)mi_i(h)) - Zk^rni{h)-i{x)\ < (/i)^"^ imi{h) - mi(/i))^ . 

Therefore 

|AfcF(x,x + h) - Z^ 

,mi (f(^)| 


mi(/i)* 




mi{h) 


^n^Pmax(O)^ 


n>l 


The right hand side goes to 0 as /i —)• 0, /;. > 0. By this and (5.12) we have (5.9). We can 
show (5.10) in the same manner by using (5.13). □ 


The asymptotic of fk{x) around x G D are quite different depending on (6i, cq, ci) 
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Theorem 5.7. Let x £ D. Then 

(i) If Co < (1 — 2bi)/2bi and ci > 1 — 2bi, there is c> 1 such that 


\fk{x + h) - fk{x)\ 
h^O \h\^ 


= 0 . 


(5.16) 


(ii) Assume (ND) holds. If cq > (1 — 2bi)/2bi or ci < 1 — 2bi, there is c<l such that 


lim sup 
h^O 


\fk{x + h) - fk{x)\ 
|/l|^(log 2 (l/|/l|))*^ 


= + 00 . 


(5.17) 


If Ho is singular, c<l. If ho is absolutely continuous, c = 1. 


(i) is similar to Theorem 4.1 and consistent with (2.2) and (2.6). An example of a graph of 
/i satisfying cq < (1 — 2bi)/2bi and ci > 1 — 2bi is given in Figure 1 below. We will show (i) 
in a manner similar to the proof of Theorem 4.1. The key point is showing Mm{0,x) decays 
rapidly. We will show it by Lemma 5.1 (i), which plays the same role as (4.2) in the proof of 
Theorem 4.1. If ho is absolutely continuous or cq = ci = 0, cq > (1 — 2bi)/2bi or ci < 1 — 2bi. 
For the proof of (ii), by Theorem 5.4, it suffices to show \F{x + h) — F(x)\ > c\hf. We will 
show it by Lemma 5.1 (i). 


Proof. Let x & D. By Lemma 5.1 (i) and 6i(co + 1) < 1/2, 

lim 2‘^™m^Mm(0, x) = 0 for some c > 1. 

m—yoo 


Using this, (2.14) and (4.4), 

lim IA(^ + ^)-AWI , 0 . 

h^0,h>0 \hf 

Since ci > 1 — 2bi, 6i(co + 1) < 1/2 and (5.18) holds also for d^F{0,x). By (2.4) 
d^Fft, x) = —d^F{t, 1 — x), X G (0,1), k > 1. 


(5.18) 


Therefore 


lim 

h^0,h>0 \hf 



(5.19) 


(5.18) and (5.19) imply (5.16). 

We now show (ii). Assume cq > (1 — 2h\)l2h\. It is equivalent to 6i(co + 1) > 1/2. By 
Lemma 5.1 (i), for some c < 1 which does not depend on x. 


liminf 2‘^'"(F(x + 2-") - F{x)) > 0. (5.20) 

n—>-oo 

Assume ci < 1 — 2bi. Then cq > (1 — 2bi)/2bi. Therefore (5.20) holds for F. Hence for 
some c < 1 which does not depend on x, 

liminf 2‘^-’"(F(x) - F{x - 2“”)) = liminf 2^'’"(F(1 - x + 2“”) - F{1 - x)) > 0. (5.21) 


Since either (5.20) or (5.21) holds, 


lim sup 
h^O 


\F{x + h) - F{x)\ 


> 0 . 


If Ho is singular, c < I. If it is absolutely continuous, c = 1. Using this. Lemma 5.3 and 
Theorem 5.4, we have (5.17). □ 
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6. Results for two special cases 

We say (L) holds if {bi{t),co{t),ci{t)) = (i+ a,0,0) for some a G (0,1). In this section we 
always assume (ND) holds and either k = 1 or (L) holds. Recall Definition 5.2 and Lemma 
5.3 for (ND). 

Let 

Yiix) := ^ and Yq{x) := 0. 

L/i_i(0,x) 

Yi{x) > 0 if and only if Xi{x) = 0. If (L) holds, 

= ^l{Xi(x)=0}{x) + y^1{Xi(D=i}(3^)- 

Lemmas 2.5 and 5.3 imply 


0 < inf |Li(ic)| < sup |Li(ic)| < +oo. 
i>i,xG(o,i) i>i,xe(o,i) 


Recall the definition of Zk^n in (5.11). Then 

n 

^i,n(x) = J^y.(a 


2=1 


If (L) holds, using (5.15), 

Zk,n+lix) - Zk,n{x) = kYn+l{x)Zk_i^n{x), X G [0, 1), k > 2. 


( 6 . 1 ) 


( 6 . 2 ) 


(6.3) 


Let fio{-\A) be the conditional probability of fiQ given a Borel measurable set A. Denote 
the expectation with respect to fj,o{-\A) by . Let 


En := a 


k k + 1 
2*1 ’ 2^ 


0 <A:<2 ”-in, n>0. 


Then {Zk^i}i>n is a {Ti}j-martingale® with respect to fio{-\A) for A G En- By induction on k 

Zk,n = kl (n^b ) =0(n'')- 

l<il<---<ik<n \j=l j 


Lemma 6.1 (Fluctuation of {Zk^n}n)- For each k > 1 

limsup Zk^mix) > liminf Zk^mix), x G (0,1). 

m—)-+CX3 772^ + 00 

limsup£'^° =+00, AeEn,n>l. 


(6.4) 

(6.5) 


'See Williams’ book [15] for definition. 
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Proof. The case A: = 1 of (6.4) follows from (6.1). Assume (L) holds. We now show this by 
induction on k. Assume that this assertion holds for A: = 1,..., / and 

limsup Zj_|_i^„(x) = liminf Zj_|_i^„(x) for some x. 

n—)-+oo n^+oo 

Then (6.3) and (6.1) imply lim„_^oo Zi^n{x) = 0. This contradicts the assumption of induction. 
Hence 

limsupZ;+i,„(x) > liminf Zi+i,„(x) 

n—>-+oo n—>-+oo 

for any X. Thus we have (6.4). Using this, (6.4) and the martingale convergence theorem ([15, 
Chapter 11]), we have (6.5). □ 


6.1. DifFerentiablity and variation. For g : [0,1] 


and 0 < a < 6 < 1, let 


y{9; [a,b]) ■= sup < ^ \g{ti) - g{ti-i)\ 


. i=l 


a = to < ti < ■ ■ ■ < tn = b 


Theorem 6.2. (i) {Non-differentiablity for the absolutely continuous case) For any x G (0, 1), 
AfcF(x, x + /i) does not converge to any real number as h —)■ 0. In particular, if po is absolutely 
continuous, fk is not differentiable at any point in (0,1). 

(ii) (Variation) V(fk', [a,b]) = +oo holds for any [a, 6] C [0,1], a < b. 

(i) is an extension of [1, Theorem 5.1]. A problem of this kind was also considered by 
[14]. Our proof of (i) is somewhat similar to Billingsley [4] and [1, Theorem 5.1]. The key 
is a fluctuation of {.^fc,n}n in (6.4). It seems natural to consider whether is of bounded 
variation. To our knowledge variations of fk have not been considered. The key of proof of 
(ii) is showing, by using (6.5), the expectation of under po on an interval diverges to 

inhnity. 


Proof. If X £ D, the assertion follows from Theorem 5.4 and the condition (ND). Assume 
X ^ D. It is easy to see that for any A:, n > 1 

min{AfcF(x,Xn), AfeF(x,Xn + 2“"')} < Zk,n{x) 

< max { AfcF(x, Xn), AfcF(x, Xn + 2“"^)} (6.6) 

By (6.4) Zk,n(x) does not converge to any real number. Therefore if (Zk^n(x))n diverges as 
n ^ + 00 , 

limsup \AkF(x, x + h)\ = +oo. 
h^O 

If (Zk^n(x))n fluctuates as n —)• +oo, 

lim sup AfcF(x, x + h) — lim inf AkF(x, x + h) > lim sup Zk^n(x) — lim inf Zk^n(x) 

h—^O /i—>0 n—>-+oo 

> C 


for some c = c(x) > 0. These imply (i). By (5.11), 

2^m — n ^ 


j 


E 


fk 


I 


- fk 


I - 1 




i\^k,m\\, m > n. 


(ii) follows from this and (6.5). 


□ 


6.2. MTNI. 


Theorem 6.3 (MTNI). For some c G [0,1] the following hold : 

(i) 

\fk{x + h) - fkix)\ 

iimsup---= +00 pQ-a.s.x. 

h^o \hr 

(ii) For any open interval J 

fk(x) - fkiv) , j ■ r fkix) - fk(y) 


fx - vY 

x,y£J,x>y y) 


= +00 and inf 


y&J,x>y (x - y)^ 


= —oo 


(6.7) 
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If Ho is singular, c<l. If ho is absolutely continuous, c= 1. If (L) holds, c does not depend 
on k. 


(i) corresponds to Theorem 4.1 but here the limit diverges. If ho is singular, the asymptotic 
of fk around Lebesgue-a.e. points are quite different from the ones around ho-o-s- points, (ii) 
extends [3, Theorem 14]. The proof of [3, Theorem 14]® is omitted in [3]. However the reason 
that the proof of [3, Proposition 6] is not applied to even k is not described in [3]. We will 
give a proof applied to all k together. 

For the proofs we first compare with by (6.6) and then estimate F{xn + 2~'^) — 
F{xn) by (6.8) below. For (i) we will give a lower bound for \ fk{xn + 2“"') — fk{xn)\ in terms 
of \Zk^n\- Remark that \Zk^n\ is positive by (6.4). For (ii), by probabilistic techniques we will 
choose X such that fk{xn + 2“"') — fk{xn) is “larger” than the positive part of Zk^n, roughly 
speaking. 

For k = 2 we will give an example of graph of /2 in Figure 2 below. 


Proof. By [10, Lemma 2.3 (2) and Lemma 3.3], there is a constant c < 1 such that 

-log2Mn(0,x) 

limsup- < c fiQ-a,.s.x. 

n—>-oo ^ 


( 6 . 8 ) 


— 2 \^k,n{x) \ , 


If He is singular, c < 1. If /Uq is absolutely continuous, c = 1. 

By (6.6) and (6.8) 

f \fk{x) - fk{Xn)\ \fk{Xn + 2~’^) - fk{x)\ 

\ {x- XnY ’ {Xn + 2“"- - xY 

for large n and ^o-a.s.x G (0,1) \ D. (6.4) implies 

limsup \Zk,nix)\ > 0 

n—>-oo 

holds for any x. Thus we have (i). 

Fix I and n. Denote «/ 2 ") ^km ^km denotes the positive and negative 

parts of Zk^rn- “ ^k,ra = and = \Zk^rn\- Using (6.5) and that {IZa-^^I}^ 

is a submartingale, 

lim ^[Z+ ] +E[Z~^ = lim E[\Zk,m\] = supF;[lZA:,m|] = +oo. 

m^oo ’ m^oQ Yn 

Since {Zk,m}m>n is a martingale, E[ZYJ\ - E[Z^^^] = E[Zk^n] for any m>n. Therefore 

lim ^[Z+ ] = lim F;[Z“ ] = +oo. (6.9) 

m —>-00 m-^-oo 

Let 

:= {x:F™(0,x) <2-1-'=!”^}. 

By Azuma’s inequality ([15, Chapter E.14]) there are constants ci G [0,1],C2,C3 G (0,+oo) 
such that for any m, Hoi^m) < C 2 exp(—cam). This and (2.14) imply 


If 


(T 


> E 

m — 


E 


zt 

k,m 


Z+ 4 
^k,m’ 


< Ckm 


Hoi[{l-l)/2-,l/2^)) 

/2| C Am for large m. 


0, m —)• oo. 


lim sup E 

m^oo 


z+ 

k,m 


< 2 lim sup E 

m—>-oo 


This contradicts (6.9). Hence 


1 p p 

^k,m - 2 I 


Z+ 4 


1-1 I 


= 0 . 




®As far as the author sees, the proof of [3, Theorem 14] seems more complex than the one of [3, Proposition 

6]. 
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holds for infinitely many m. Using this, (6.6) and (6.8), for c in (6.8) 

fk{x) - fk{y) 


sup 

Since E[Z^^ = +oo, there is c E [0,1] such that 

fk{x) - fk{y) 


= + 00 . 


inf 

[x-yY 

(6.10) and (6.11) imply (ii). 


= —oo. 


( 6 . 10 ) 


( 6 . 11 ) 

□ 



Figure 2. Graph of /2 for (6i(t), co(t), ci(t)) 


^ + gi 0 ; 0 


7. Modulus of continuity 

In this section we always assume (ND) holds and k = 1. First we will give some notation 
and lemmas. Second we will compare AiF{x,x + h) with log 2 (l/|/i|) for x ^ D. Finally we 
will consider a modulus of continuity for AiF(x,x + h) at fiQ-a.s.x. 

Let 

l{y, z) := min {i > 1 : Xi{y) / Xi{z)} , y / z. 

Recall (4.1) for the definition of mi{z). 

Lemma 7.1 ([7, Lemma 2]). Let x ^ D and h > 0. Then 

(i) lim l(x, X + h) =+00. 
h^0,h>0 

(ii) l{x, X + h) < mi{h). 

(hi) Xi{x) = Xi{x + h) for 1 < i < l{x,x + h) — 1. 

(iv) ^«(x,x+h)(a;) = 0 and + h) = l. 

(v) Xi{x) = 1 and Xi{x + h) =0 for l{x,x + h) < i < mi{h) — 1. 

Define 


lx := min{y > l{x,x + h) : Xj{x) = 0} and Ix+h '■= min{j > l{x,x + h) : Xj{x + h) 


We have 


{x + h)i^^^_i — {x + h)i(^x,x+h) — xi^-i + 2 

Lemma 7.2 (Key lemma). Let x ^ D and /i > 0. Then 

\ jpf , u\ ^{{x + h)i(^x,x+h)) ~ F{x) 

AiF(x, X + h) =- ^ - Zi^i^ (x) 


+ 


F{x + h) — F{x) 

F{x + h)- F{{x + h)i(^x,x+h)) 
F{x + h)- F{x) 


+ h) + 0{1). 


!}• 

(7.1) 


(7.2) 
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Proof. By (2.11) 

fl{Xn+l) - fl{Xn) = Xn+l{x) {F{Xn + 2“”“^) - F{Xn)) {Zi^n{x) + Yn{x)) , 

1 , ^ Hn(0,XnF‘2 I 

where Yn{x) ■.= -——-r- Yn+l[Xn + ^ )• 

Hn{^,Xn) 

{Yn}n are bounded by (2.8) and (6.1). Summing up over n, 

fi{x) - fi{xk) = {F{x) - F{xk))Zi^k{x) + J{x,k) 

where J{x,k) Xn+i{x) {F{xn + - F{xn)) i ^ Yi{x) + Yn{x) j . 

n=k \i=k-\-l / 

(2.8) and (6.1) imply J{x,k) = O {F{xk + 2“^) — F{xk)). Therefore 

fi{x + h)- fi{{x + = (F(x + h)- F{{x + + h) + 0(1)) and 

hix) - hixi^-i) = (F(x) - F(xz_i))Zi,z_i(x) + O (f(xz_i + 2-('^-i)) - F(xz_i)) . 
(7.1) implies 

/i((x + - fi{xi^-i) = (F((x + - F{xi^_i)) Zi^i^_i{x). 

Therefore 

fiix + h) -/i(x) = {F{{x + - F{x)) Zi^i^ix) 

+ (F(x + h)- F((x + + h) + 0(1)) 

+ O (f(x^_i + 2-(^-i)) - F(x^_i)) . 

Since F(xj^_i + — F(xj^_i) = O (F(x + /i) — F(x)) we have (7.2). □ 


7.1. Modulus of continuity at non-dyadic rationals. Recall (4.1) for the definition of 

{mn{z)}n. 

Theorem 7.3. Assume x ^ D. Then 

AiF(x, X + h) 


lim 
h — 


log2(l//l) 


if and only if 


If they hold, 


lim 


mn+i(l - x) 


..... =1 and 

n^QO 771^(1 — x) n^QO 


exists as a real number 


lim exists. 


n 


AiF{x,x + h) Zin 

hm —;-——— = hm - 

h^ 0 ,h >0 log 2 (l/h) n^oc 


x) 


n 


Considering also the limit from left we have Corollary 7.6, which extends [2, Theorem 5.4]. 
[2] uses Kono’s expression [7, Lemma 3]. If (L) holds then we may expect a counterpart of 
[7, Lemma 3]. However if (L) fails then it seems impossible to obtain a counterpart of [7, 
Lemma 3]. The key point is Lemma 7.2 above, which states AiF(x, x + /i) is between Zi ;^(x) 
and ;^^^(x + h), roughly speaking. In Propositions 7.4 and 7.5 below we will investigate 
the asymptotic of AiF(x,x + h) — .^i,z(a;,a;+/i)(a;)- These results are different depending on 


the asymptotic for 


mn+i(l - x) 


Eliminate parts consisting of the differentials by estimating 


m„(l - x) 

Zi,i„;ix)—Zi i(^x,x+h){x) and Zi^z^^^(x+/i) —a,_|_/j)(x). Finally consider quantities expressed 
by F, X and h only as in (7.3) and (7.4) below. 


Proposition 7.4. If x ^ D and lim 


nin+iil - x) 


= 1, 


n->-oo mn(l — x) 

AiF(x, x + h)- Zi^^iog^(i/fe)j (x) 

log 2 (l//i) 

Here [xj denotes the maximal integer less than or equal to x. 


hm 


= 0. 
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Proof. First we remark lim —^— = 1 by the assumptions. By (6.1), (6.2) and (7.2) 


it suffices to show 


lim 


h^o,h>o mi{h) 

F{{x+ h)i^^^-i) - F{x) l^-mi{h) 


= 0 and 


lim 


h^o,h>o F{x + h) — F{x) mi{h) 

F{x + h) - F{{x + /i) 4 _^^_i) - l{x,x + h) + mi{h) - l{x,x + h) 


Using Lemma 7.1 and lim 


F{x + h) — F{x) 

mn+i{l - x) 


mi{h) 

= 1 we have (7.3). 


(7.3) 
= 0. (7.4) 


n->-oo m,i(l — x) 

We now show (7.4). We will give an upper bound for 

F{x + h)-F{{x + h)i i) 

{*) ■■= --77-77^^- X 


Ix+h 


l{x, X + h) 


- 1 


F{x + h) — F{x) 

If Ix+h < (1 + e)^(x, X + h), (*) < e. 

Using (2.9) and 

^l{x,x+h)-l (O) (x + /l);^_|_^_l) = ^0,X;^ +2 , 

there are constants 0 <c<l<C'< +oo such that 

F{x + h)- F{{x + h) 4 +^_i) ^ (0, (x + 


F{x + h) — F{x) 


Mi^ (0,xz, +2 ^-) 

_ (jlx-l(x,x+h)^^j^U-l(x,x+h) 


For any e > 0 there is (5(e) > 0 with Therefore if Ix+h > (1 + e)/(x,x + h) and 

h is sufficiently small, < (1 + 5{e))l{x,x + h) and 


'X-\-h 


l{x, X + h) 


- 1 



lx+h/l{x,x+h) ^ ^ ^ {Ix+h — l-{x,X + h))c^''^+^ l{x,x+h))/2 


(Jlj;/l{x,x+h)-l 


l{x, X + h) 


Hence (*) < e. Thus we have (7.4). 


□ 


Proposition 7.5. If x ^ D and lim sup 

n—yoo 


AiF{x, X + h) 
log2(l//i) 


mn+i(l - x) ^ ^ 
mn{l - x) 

fluctuates if h ^ 0, h > 0. 


Proof. Let (5 > 0 and {n{j))j be an increasing sequence satisfying 

- x) > m„(j)_i(l - x)(l + (5). 

Assume 6i(l + co)(l + ci) > 1 — bi. Let 

m(l, j) := m„Q)(l - x) - 2 and m{2,j) := m„Q)(l - x). 

Then 


Fix + - Fix) < M^^,j)iO,Xmii,j)) + (o,x,„(i,,) + , 

Fix + 2—(1’^)) - F ((x + 2-™(i’^))^(i,,)) > (O, x^(i,,) + 2—and 

(0,x,^(i,,)+2—(1'^')) ^ g,(0,x^d,,) + 2—(1'^')) 

II^m(lj)(0, Xm(lj)) i=jn„y)_j^{l-x) -^*(0) 

By Lemma 5.2 (i) and m„Q)(l — x) — m„Q)_i(l — x) > (1 + 5)j, 


lim 

j^OO 

i=m„y)_l(l-x) 



biicQ + 1 ) 


= 1 . 


(7.5) 

(7.6) 

(7.7) 


(7.8) 
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lim TT “I" Co) 

j^oo 1 — bi 


Using (7.5), (7.6), (7.7), (7.8), (7.9) and 6i(l + co)(l + ci) > 1 - bi, 

. F{x + 2— -F{{x + 2-™(i’^))^(i,,)) 1 

j->co F{x + 2 — F{x) 2 


(7.10) 


Since 


i(l,j) - lix,x + 2 = m„(j)(l - x) - m„Q)_i(l - x) - 2, 

limint + > 0, 

j^oo rn{l,j) 


Using this, (7.10) and (7.2), 


AiF(x,x + 2-™(h^))-Zi,^(i,,)(x) 

liminf-;--- ^ ' - > 0. 

j^oo 


(7.11) 


Recall m{2,j) = /(x,x + 2 (7.2). Considering the cases X^(^ 2 ,j)ix) = 0 and 

^m( 2 ,j)(x) = 1 respectively, 


By (6.1), 


AiF(x,x + 2—( 2 d)) _ Zi,^(2,,)(x) 

hmsup-7--- ^ ' - < 0. 

j^oo rn[ 2 ,j) 


, ■^i,m(i,j)(a^) _ ■^i,m(2,j)(a:^) ^ 

m{ 2 ,j) 


(7.12) 


(7.13) 


Using (7.11), (7.12) and (7.13), we have the assertion. 

If 6i(l + co)(l + Cl) < 1 — 6i, by Lemma 5.1 (ii) there are c', c" > 0 and 5i, ^2 £ (0, S) such 
that for large j 

AiF (^x,x + > Zi n(j-i)ix) + c' 6 in{j — 1) and 

AiF (x,x + 2-(i+'52)-(i-i)^ < Zi,^,_i)(x) - c'' 62 n{j - 1). 

For large j, 

AiF(x,x + 2-(i+'5iH1-i)) AiF(x,x + 2-(^-i)) ^ c' ^ ^ 

(1 + ,5i)n(j - 1) n(j - 1) - 2 ^i,n 0 -i)(a;) < 0. 

AiF(x,x + 2 -(i+^ 2 )n(i-i)) AiF(x,x + 2-(l-i)) ^ c" ^ ^ 

- n 1 1- —Ti-^- r —Ti-- ^i,n(i-i) W > 0. 

(1 + d 2 )n{j - 1) n(j - 1) 2 > u ; 

Thus we have the assertion. □ 


Theorem 7.3 follows from Propositions 7.4 and 7.5. 

Note 

AiF(x ,x + h) = AiF(l — x,l — X — h) and .^i,n(l — x) = Zi^„(x), x ^ D. 

/\ ^ JP(Xj X “ 1 “ /l) 

We can consider lim - ^ in the same manner. We have 

h^0,h<0 log2(l/|/i|) 

Corollary 7.6. Assume x ^ D. Then 


AiF{x,x + h) 

iim —;-; T-—-— exists 

h^O log 2 (l/|/l|) 


if and only if 


mn+l(l-x) mn+i(x) Zin{x) 

iim ---— = iim -- = 1 and lim - exists. 

n^QO m„(l — x) n^oo mn{x) n-j-oo n 
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7.2. Modulus of continuity at fio-a.s. points. 


Theorem 7.7. 

fiQ-a.s. X : 


There are two constants 0 < c < C < +oo such that the following hold for 


_ AiF{x,x + h) _^ 

(log2(l/|/i|)logloglog2(l/|/i|))^/2 - 

- C < liminf A,F{x,x + h) ^ 

h^O (log 2 (1/1 /iI) log log log 2 (1 /1 /l|)) 1/2 


(7.14) 

(7.15) 


By this we can improve (6.7) for A: = 1 as followsi® : 


lim sup 
h^O 


fi{x + h) - fi{x) 
\h\- 


+00 = — lim inf 
h^o 


/i(x + h) - fi{x) 
\h\- 


^o-a.s.x. 


As we will see in Corollaries 7.9 and 7.10, for some special choices of {bi(t),co{t),ci{t)), we 
can improve (7.14) and (7.15). 

The key tools of the lower bound for (7.14) and the upper bound for (7.15) are (6.6) and 
Stout’s law of the iterated logarithm (LIL) below. Recall (6.2). Apply Stout’s law of the 
iterated logarithm (LIL) below to {Yi}i. The key tool of the upper bound for (7.14) and the 
lower bound for (7.15) is Lemma 7.2 above, which states AiF(x, x + /i) is between Zi^i^{x) and 
+ h), roughly. Estimate parts consisting of the differentials by estimating Zi^i^{x) — 
Zi,i{x,x+h){x) and Zpz^^^(x + h)- ^i,«(x,x+/i)(a;)- Now apply Stout’s LIL to Zyi(^^^^j^h){x) and 
these differences. 


Lemma 7.8 (Stout’s LIL for martingales [13]). Let {Ll,F,P) be a probability space and 
{Sn-,F^n]n>Q be a martingale on it. Let := ~ 'S'i-i)^|.Ai_i] where we denote the 

expectation with respect to P by E. Assume there are constants 0 < c < C < +oo such that 
c < |5'i — S'i-il < C fiQ-a.s. for any f > I. Then 

lim sup-- - -— 777 = \/2 = — lim inf - - - ---77 P-a.s. 

n^oo (I„ log log 4)^/^ (4 log log 4)^/^ 

Proof of Theorem 7.7. First we show the lower bound for (7.14) and the upper bound for 
(7.15). Recall (6.6). Applying Lemma 7.8 to {4}i, there is c > 0 such that the following hold 
/iQ-a.s.x : 

maxlz^ 
lim sup- 

n^ + OD 


(nlog logn)^/2 


lim inf ■ 

n—>-H-CX) 


»>C. 

(7.16) 

- < -c. 

(7.17) 


(nlog logn)^/2 

By [10, Lemma 3.2] there are constants 0 < < 1 such that 

//r ■ f |{/e :-^*( 2 ;) = 0}| / 1 - \{i ^ Xi{x) = A}\ , 

c < iim inf- < hm sup- < c 

n—>-+oo 


n 


n 


n—>-H-C50 

holds no-a.s. x. 

Let (j{h) := log 2 (l/|h|) for h / 0. Using this and (6.1), there is C < +00 such that 

.. (t{x - Xn) + cr{xn + 2“"^ - x) ^ „ 

limsup- - < C fiQ-a,.s.x. 

n—)-oo (J[2 

(7.16) and (7.18) imply the lower bound for (7.14). (7.17) and (7.18) imply the upper 
bound for (7.15). 


(7.18) 


10 


If 


limsup > 0 and lim sup 4,n(®) > 0 y,o-&.s.x, (**) 

n —>-oo n—^QO 

,. fk{x + h)-fk{x) , ^ fk{x + h) - fk{x) 

lim sup — = +(X) = — lim inf — UQ - a . s . x . 
h^o \h\<^ \hf 

If we can apply Lemma 7.8 to {Zk,n}n for k > 2, (**) follows immediately and moreover Theorem 7.7 holds 
for k > 2. 
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Second we show the upper bound for (7.14) and the lower bound for (7.15). Assume /i > 0. 
Applying Lemma 7.8 to Xi - [Xi\Ti-i]}^ and 


lx — l{x, X + h) + Ix+h — l{x,x + h) = O {{l{x,x + h) log logl(x, x + 


and 


Zi^i(x,x+h){x) = o \^{l{x,x + h)log\ogl{x,x + 
Using (7.2) 


AiF{x, x + h) = O (y{cF{h) log log a 
Now assume h < 0. Applying Lemma 7.8 to 


, /i —)■ 0, /i > 0, fiQ-a.s.x. 


h ^ 0,h > 0, fiQ-a.s.x. 


, /i —)• 0, /i > 0, fiQ-a.s.y. 


(7.19) 


XiF{y, y + h) = 0 \^{a{h) log log a{ 

Let T{y) ■=l-y. By (2.4), ^0 = 1^0° and 

XkF{x, y) = AfeF(l - X, 1 - 2 /), x, y G (0,1), A: > 1. 

Therefore 

AiF(x, X + h) = AiF(l — x,l — X — h) = O ({a{h) log log a 


(7.20) 


L —)■ 0, /i < 0, /UQ-a.s.x. 

(7.21) 

(7.19) and (7.21) complete the proof of the upper bound for (7.14) and the lower bound for 
(7.15). □ 

Let 

n 

In{x) ■■='^E \Yi\Fi-i] (x) and a{h,x) := 7Liog2(i/|/i|)J (a:)- 
i=l 


Corollary 7.9. If is absolutely continuous, 

AiF{x, X + h) 


lim inf 


= -V2 


fiQ-a.s. X. 


^-^0 (cr(/i, x)loglog(T(/i, x))^^^ 

Proof. Assume x ^ D and /i > 0. Using Lemma 7.2 and that 

Z^,lx+h^^ Y If) P Zi^i(^x,x+h)(.X h) Zi^i(^x,x+h){x) + 0(1), 

AiF{x,x + h) > mm{Zi^i^{x),Z^^i(^x,x+h)ix)} + 0 ( 1 )- 


(7.22) 


Since lim 


1. 


h^0,h>0 l{x, X + h) 


= 1 , 


,. h{x,x+h){x) 7; (x) 

lim -r:-^— = hm —7-:-r = 1 fiQ-a.s.x. 


Therefore 


h^o,h>o a{h,x) h^o,h>o a{h,x) 
AiF{x,x + h) 


By (7.20) 


lim inf - 

h->-o,h>o (a(h,x) log log alhjx)) ' 

. AiF(x,x + /i) 

hmmf -^ 

h^0,h<0 (cj(/l, x) log logiT(/l, x)) ' 

in the same manner. Thus we have 

.. . . AiF(x,x + /i) 

hm ml-^ 

^-^0 ((j(/l, x)loglog(T(/i, x)) ' 

If fio is absolutely continuous, 

a{x-Xn,x) a{xn + 2~^ - x,x) 

hm - -= hm - - = 1 yQ-a.s.x. 

n^QO In\X) n^oo ln\X) 

Using this, Lemma 7.8 and (6.6), we have the upper bound of (7.22). 


> —\/2 fiQ-a.s.x. 

> —V 2 HQ-a.s.x 
> —V 2 yQ-a.s.x. 


□ 
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If bi{t) = ^ + 2 co(f) = ci(f) = 0, by symmetry, 


dtF{0, x) = dtF{0 ,1 — x),F{x) = 1 — F{1 — x) and a{h, x) = [log 2 (l/|/i|)J. 


Hence 


Corollary 7.10 (The original Takagi function case of [7, Theorem 5]). If bi{t) = t + - and 
co(t) = ci{t) = 0, the following hold fiQ-a.s. x : 


lim sup ■ 


AiF{x,x + h) 


= y/2 = — lim inf ■ 


AiF(x, X + h) 


(log 2 (l/|/l|)logloglog 2 (l/|/l|))^/^ ^^0 (log 2 (l/|/l|)logloglog 2 (l/|/i|))^/^ 
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